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Abstract.  Here,  we  find  a  general  method  for  computing  the  limit  of  differences  of  con¬ 
secutive  terms  of  n-th  roots  of  weighted  factorials  by  a  sequence  Xn  (under  some  technical 

condition).  As  a  consequence,  we  show  that  lim  (  (n  -|-  l)!a;„+i  —  V n!®„ )  =  ae~^, 

n—^oo  V  / 

where  a  >  1  is  the  dominant  root  of  the  characteristic  equation  of  an  increasing  linear  se¬ 
quence  x„,  and  e  is  Euler’s  constant. 


1.  Motivation 

In  [1],  Batine^u-Giurgiu  and  Stanciu  ask  for  the  limits  lim  (a„+i  —  an),  where  an  = 

n^oo 

^n\Fn,  an  =  ^n\Ln,  an  =  ^nllFn,  and  an  =  ^nWLn,  where  Fn,  respectively,  are  the 
Fibonacci,  respectively,  Lucas  sequences.  In  this  note,  we  introduce  a  general  method  that 
will  find  the  limits  of  many  such  differences,  in  particular,  our  method  is  applicable  to  se¬ 
quences  of  the  form  an  =  where  Xn  is  any  sequence  under  some  technical  assumptions 

(in  particular,  the  conditions  are  easily  satisfied  by  any  increasing  linear  recurrence  sequence). 


2.  The  results 


We  start  with  the  next  lemma  which  will  be  used  throughout. 


Lemma  2.1.  We  have  lim 

n^oo 


1  (  2  \ 

lim  (  1  ±  —  )  =  if  0  <  Xn  ^  oo  as  n  — )•  oo. 

e  n^oo  Y  XnJ 


Proof.  The  second  limit  can  be  found  in  the  reader’s  preferred  calculus  book,  and  the  second 

follows  easily  by  applying  Stirling’s  formula  n!  =  (f )”  \/27rn  (where  0  <  Un  <  1), 

or  Stolz-Cesaro  theorem  [6],  which  states  that  if  {bn}n  is  a  divergent  strictly  monotone  real 

sequence  and  {an}n  is  an  arbitrary  real  sequence,  such  that  lim  ^  then  the 

bn+l  -  bn 

following  limit  exists  and  lim  -^  =  L;  ox  even  as  a  particular  case  of  Theorem  3.37  in  [5].  □ 

n^oo  On 


Our  approach  to  deal  with  {an+i  —  an)  is  to  transform  this  additive  problem  into  a  multi¬ 
plicative  one  to  be  in  sync  with  the  flavor  of  the  factorial.  (The  problem  at  hand  resembles  the 

celebrated  Lalescu’s  sequence  limit:  lim  (  "'\/ (n  -|-  1)!  —  \^.)  =  e~^.)  We  would  like  thank 

n— >oo  V  / 
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the  referee  pointing  to  the  paper  [3],  which  also  contains  a  method  for  dealing  with  several 
such  sequences. 


Lemma  2.2.  Let  an  >  1  be  an  increasing  sequenee  of  real  numbers  and  set  bn  '■=  >  1-  If 

the  following  eonditions  hold: 

lim  —  =  a,  lim  6„  =  1,  lim  ln(6”)  =  /3, 

n^oo  Tl  n^oQ  n^oo 

for  some  real  numbers  a,  jl,  then  lim  (a„+i  —  a^)  =  a/3. 


Proof.  We  write 


lim  {on+i  -  On)  =  lim  a„  (bn  -  1)  =  lim  —  •  \  ■  ln(6”). 

n^QO  n^QO  n^oo  Tl  ill(On) 


Then, 


r  bn- 1  ..  1 

hm  - — — —  =  lim  - 

n^oo  lliWfi)  n^oo 


1 


ln(6„)<>«-i  lim„^oo  ln(6n)'’"-^ 

1 


lim„^oo  ln(l  +  {bn  - 

1  _  1 

In  (^lim„^oo (1  +  {bn  -  1)) 


=  1. 


The  claim  is  shown. 


□ 


Theorem  2.3.  Let  Xn  be  an  increasing  second-order  recurrent  sequence  of  real  numbers  satis¬ 
fying  Xn+i  =  axn+bxn-i,  a  >  0,  under  some  initial  conditions  xq  >  0,  xi  >  0,  A  =  a^+46  >  0. 
Assume  that  a  =  >  l  is  the  dominant  root  of  the  associated  characteristic  equation 

for  Xn-  We  have  the  following  limits: 

Q/ 

(i)  If  an  =  f/n\xn,  then  lim  (on+i  —  an)  =  —■ 

n—^oo  c 

{a)  If  an  =  \J {2n)\\xn,  or  an  =  \J (2n  -  l)!!xn,  then  lim  (on+i  -  an)  =  — . 

n^oo  c 

Proof.  We  show  (i)  first.  We  first  assume  that  the  sequence  is  nondegenerate,  that  is,  A  = 
+  46  /  0.  Let  a  =  d  =  be  the  roots  of  the  associated  characteristic 

equation  x^  —  ax  —  6  =  0,  and  so 

Xn  =  Aa^  +  BcW,  where  A  =  y  q  _  ^oo:^  xi  ^  ^  _  y^q2  _|_ 

Given  our  assumptions,  we  see  that  A  >  \B\  =  —B  and  a  >  |d|. 

We  will  check  the  conditions  of  Lemma  2.2.  We  will  use  the  inequalities  (for  n  >  1) 

min  |x2,  a^~‘^  <  Xn  <  {A  —  B)a^ .  (2.1) 

The  upper  bound  follows  easily  since  a  >  |d|  and  so  Xn  =  Aa^  +  Rd"'  <  Aa'^  +  jRlIdl'^  < 
{A  +  iRDa”.  We  now  show  the  lower  bound.  If  n  is  odd,  then  Xn  =  AoP  +  BoP  >  Aa^ 
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(since  R  <  0,  a  <  0).  We  next  assume  that  n  is  even.  The  lower  bound  will  be  shown  in  this 
case  if  we  can  prove  that  =  Aa^  +  BoA  =  (A  —  |R|  Since  the  sequence 

A  —  \B\  is  increasing  with  respect  to  even  n,  then  A  —  \B\  >  A  —  |R| 

From  (2.1),  we  see  that  lim  iVT)))  =  a.  We  infer, 

n^oo 


v/nlxn  ,.  S/n\  , _  a 


lim  —  =  lim  -  =  lim  *  •  lim  -^fxn  =  — , 

n^oo  Ji  n^oo  77,  n^oo  fi  n—>-co  c 

_  ^n  +  l 


from  Lemma  2.1  and  the  previous  analysis.  Next,  for  bn  =  we  have 


(2.2) 


n  +  1 


lim  bn  =  lim 

n^oo  n^oo 


=  lim 

n^oo 


'{/(n  +  l)!xn+i 
^nlxn 
"+{/(n  +  l)! 


=  lim 

n^oo 

=  1. 


"+{/(n  +  l)!/(n  +  1)  n 


n\  n 


n  +  1 


^  ^n+i  Aa-+1  +  Rd-+1 

rurther,  lim  - =  lim  - : — - — - —  =  lim 


«n+l  (^A  +  B^) 


XX.LXX  -  XXJ.J.J.  .  _  _  XXJ.XJ.  ,  ~n  \ 

n-5>oo  Xn  n^oo  Aa^  +  Ba"^  n-^co  Q,n 


=  a,  and  so, 


In  lim 

n^oo 


"+{/(n  +  l)!xn+iY 


Xr] 


1 


=  In  lim 

n^oo 


=  In  lim 

n^oo 


((n+l)!)V(n+l)3,y(n+l) 


(n  +  l)!((n  +  1)!) 


=  In  hm  - .  lim  ^  .  lim 

n—>-co  "'+y(7),+  l)!  n—>-co  Xn  n—>-co 

=  ln(e  •  a  ■  a~^)  =  1. 


(2.3) 


a 


Thus,  by  Lemma  2.2,  lim  (  "’\/(n  +  l)!xn+i  —  \/n!xn) 

n^oo  \  / 

We  next  assume  that  the  sequence  Xn  is  degenerate,  and  so,  A  =  0.  Therefore,  Xn  = 

a  Xi 

(A  +  Rn)a”,  where  a  =  A  =  xq,  H  = - xq  (it  is  obvious  that  if  A  =  0,  then  aa  /  0). 

2  a 

As  before,  for  bn  = 

Q-n 

lim  —  =  lim  =  1,  lim  ln(6(()  =  1, 

n^oo  Ti  c  n^oo  n^oo 

and  consequently,  hm  (  ""V (n  +  l)!xn+i  —  \/n!x^ )  =  — . 

n^oo  V  J  e 

We  now  show  (ii).  Recall  that 

(2,. -!)>!  = +11. 

^  ^  2^"  n! 

(2n)!!  =  2”n! 
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Thus,  if  an  =  ^ (2n)!!xn,  then 

lim  {un+i  -  an)  =  2  lim  (  {n  +  l)!xn+i  -  ^nlxn]  =  — , 

n^oo  n^oo  \  /  6 

by  the  previous  work.  We  now  assume  that  an  =  ^ (2n  —  l)\\xn  =  |  As  before,  we 

will  check  the  conditions  of  Lemma  2.2. 

\/(2n)I  1 

First,  since  lim  — — -7^  =  (by  a  simple  application  of  Lemma  2.1),  then  (regardless  of 

n-5>oo  (2n)^ 

whether  Xn  is  degenerate  or  not) 


lim  —  =  -  lim 

n^oQ  Ti  2  n^oo 

Similarly, 


(2n)! 

I  *^71 


n^oo  (2n)^ 


n 


^  n  ,  ^ _  1  2a 

•  lim  — ^  •  lim  ^Xn  =  2  •  •  e  •  a  =  — 


lim  bn  =  lim 


=  lim 


n+l/  (2n+2)! 

(n+1)!  -^^+1 


(2n)!, 


l/(2n)!  "+{/(n  +  1)! 


"+V(2n+2)! 

■  n  n(2n  +  2)^ 


(2n+2)^ 


=  lim 

n->-co  \/{2n)\  "+^/(n+l)!  (n+l)(2n)^ 

(2n)2  n+1 

=  1. 


"hJ/Xn+l 


Lastly,  observe  that 

n  +  1 


V(2^  +  2)!  "V(2«  +  2)!/(2n  +  2)2  (2n  +  2)2 

hm  —  ,  —  =  hm  — —  =  1, 


\/(2n)I  A/(2n)!/(2n)2 


(2n) 


2a 

which  implies  that  lim  ln(6”)  =  1,  and  consequently,  lim  {an+i  —  an)  =  — • 


□ 


The  next  corollary  solves  immediately  the  posed  problem  B-1151,  along  with  B-1160;(2) 
and  (4). 


Corollary  2.4.  Let  4>  =  be  the  golden  ratio,  and  e  he  Euler’s  constant.  Then: 

(i)  hm  (  "+^(n  +  l)lFn+i- 

(a)  lim  (  "^{/(n  +  l)!L„+i  -  ^nlLn)  = 
n^oo  \  /  e 

(m)  lim  (  "V(2n  +  l)!!Tn+i  -  iy(2n-l)!!FJ  = 

{iv)  lim  (  "V(2n  +  1)!!L„+1-  iy(2n  -  1)!!L„)  = 
n^oo  \  /  e 

(v)  hm  (e„+i-  "+v/(”  +  l)!-^n+i  -  en  ^nlFn)  =  (j), 

(vi)  hm  (cn+i  •  "^\/(n  +  l)!Ln+i  -  Cn  Vn!L„)  =  (f). 

n^oo  \  / 
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One  would  wonder  if  the  method  is  extendable  to  other  sequences  Xn-  The  same  proof  we 
have  used  for  the  second-order  linear  sequence  will  work  for  any  sequence  {xn},  under  some 
technical  conditions  (see  the  theorem  below). 

Consequently,  the  following  generalization  of  Theorem  2.3  will  hold. 


Theorem  2.5.  Let  Xn  be  any  increasing  sequence  of  positive  real  numbers  with  exponential 

•^71  I  1 

growth,  precisely,  lim  Yx)))  =  a  (or,  equivalently,  lim  — —  =  a).  We  have 

n^oQ  n^oo  Xfi 

lim  (  +  '^y-Xn+l  - 

n^oo  \  /  e 

lim  (  "+{/(2n  +  l)!!x„+i  -  y/(2n  -  l)!!x„)  =  — , 
n^oo  \  /  e 

lim  (  "+{/(2n  +  2)!!xn+i  -  ^{2n)\\xn)  =  — • 
n^oo  \  /  e 

Proof.  The  proof  is  indeed  similar,  by  using  Lemma  2.2  and  equations  (2.2)  and  (2.3),  however 

I  1 

we  need  to  motivate  our  claim  that  lim  t/xn  =  o  is  equivalent  to  lim  — —  =  a.  That  follows 

n^oo  n^oo  Xn 

easily  from  the  inequalities  (true  for  any  sequence  of  real  numbers  >  0;  see  [5,  Theorem 
3.37]) 

lim  inf  <  lim  inf  f/xf,  <  lim  sup  T/x)))  <  lim  sup  _ 

n^oo  Xfi  n^oo  ^i^oo  n^oo  Xfi 

The  proof  is  done.  □ 

In  particular,  the  theorem  above  will  be  true  for  any  increasing  r-order  linear  recurrence 
sequence  Xn  (of  initial  conditions  Xj,  0  <  i  <  r  —  1)  [4],  under  some  natural  conditions. 
Assuming  the  characteristic  equation  of  Xn  has  real  roots  1  <  i  <  s,  of  multiplicity  rui, 
then 

Xn  =  Pi{n)af  +P2{n)a2  H - hPs(n)Q!”, 

where  pfs  are  polynomials  of  degree  nii  —  l.  Next,  we  assume  that  a  :=  ai  >  1  is  the  dominant 
root  and  so,  there  exist  two  nonzero  polynomials  G,  H  such  that 

G{n)a^  <  Xn  <  H{n)a"', 

which  is  needed  to  infer  that  lim  y/xn  = 

n^oo 

Having  achieved  this  level  of  generalization,  we  inquire  whether  we  can  weigh  the  involved 
sequences  differently.  We  are  able  to  prove  the  following  theorem  (which  has  as  a  consequence 
a  solution  to  [2]). 


Theorem  2.6.  Let  {un}n,  {vn}n  be  two  sequences  such  that  lim  Un  =  13  and  lim  n  {un  —  Vn)  = 

n^oo  n^oo 

7  (consequently,  lim  {un  —  x„)  =  0  and  so,  lim  Vn  =  (3).  Further,  let  {xn}  be  a  sequence  as 

n^oo  n^oo 

in  the  previous  theorem  with  r^fxf  =  a,  and  On  =  ^/rdxf.  Then, 

r  ,  N  «(/3  +  7) 

hm  [Unan+i  -  Vnan)  =  - . 
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Proof.  We  first  write 


^n^n+l  '^n^n  —  ^n^n+1  T 

=  Un{p,n+1  Ojn)  T  {Un  Vn)o,n 

—  UniPn+l  Q-n)  T  '^n)  • 

n 

By  our  assumptions,  Theorem  2.5  along  with  (2.2)  (for  the  general  sequence  x^),  we  infer  that 

lim  'Un(fln+l  On)  —  ; 

n— >-00  e 

.  Un  cr 
hm  —  =  — , 
n—>-oo  n  e 

lim  n{un  -  Vn)  =  7, 


from  which  the  claim  follows. 


□ 


We  omit  the  (easy)  details,  but  as  an  application,  if  we  let  =  (l  +  and  apply  our 
theorem  with  Un  :=  e,  Vn  :=  e^,  or  :=  e^+i,  (along  with  Xn  =  Tn,  respectively,  Xn  = 

g 

Ln),  we  get  the  remaining  Problem  B-1160;(l)  and  (3)  (we  use  the  fact  that  lim  n(e  — e„)  =  -, 

n^oo  2 

an  easy  consequence  of  the  convergence  error  of  Cn  to  e) 


lim  (e  +  l)!^n+i  -  fin  \/ n!Fn)  = 

lim  (e  ’"+\/(^  +  l)!^n+i  -  Cn  ^n\Ln)  = 

n^oo  \  /  2 


3i;f) 

Y’ 
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